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Abstract 

We  study  fine  differentiability  properties  of  horizons.  We  show  that  the 
set  of  end  points  of  generators  of  a  n-dimensional  horizon  (which  is  in¬ 
cluded  in  a  (n+l)-dimensional  space-time  M)  has  vanishing  n-dimensional 
Hausdorff  measure.  This  is  proved  by  showing  that  the  set  of  end  points 
of  generators  at  which  the  horizon  is  differentiable  has  the  same  property. 

For  KHn  +  lwe  show  (using  deep  results  of  Alberti)  that  the  set  of 
points  where  the  convex  hull  of  the  set  of  generators  leaving  the  horizon 
has  dimension  k  is  “almost  a  C 2  manifold  of  dimension  n  +  1  —  k”:  it 
can  be  covered,  up  to  a  set  of  vanishing  (n+  1  —  AJ-dimensional  Hausdorff 
measure,  by  a  countable  number  of  C 2  manifolds.  We  use  our  Lorentzian 
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geometry  results  to  derive  information  about  the  fine  differentiability  prop¬ 
erties  of  the  distance  function  and  the  structure  of  cut  loci  in  Riemannian 
geometry. 


1  Introduction. 

Horizons  are  amongst  the  most  important  objects  that  one  encounters  in  causal¬ 
ity  theory:  Cauchy  horizons  constitute  boundaries  beyond  which  predictability 
breaks  down;  event  horizons  are  boundaries  beyond  which  no  return  is  possible. 
The  key  structural  property  of  horizons  is  the  existence  of  generators:  recall 
that  an  embedded  hypersurface  Li  C  M  is  said  to  be  future  null  geodesically 
ruled  if  every  point  p  £  Li  belongs  to  a  future  inextensible  null  geodesic  T  C  Li; 
those  geodesics  are  called  generators  of  Li.  One  can  then  extract  the  essential 
properties  of  Cauchy  horizons,  or  black  hole  event  horizons,  in  the  following 
definition:  Li  is  a  future  horizon  if  Li  is  an  achronal,  closed,  future  null  geodesi¬ 
cally  ruled  topological  hypersurface.  It  follows  from  the  above  definition  (or 
from  the  properties  of  past  Cauchy  horizons,  or  from  the  properties  of  future 
event  horizons)  that  the  generators  can  have  past  endpoints  on  Li ,  but  no  future 
endpoints. 

The  set  3iend  of  end  points  of  generators  of  Li  provides  an  important  tool  in 
the  study  of  the  structure  of  horizons;  for  simplicity  we  will  refer  to  those  points 
as  end  points.  In  particular  one  wants  to  know  how  “large”  this  set  can  be. 
One  defines  the  multiplicity  N(p)  of  a  point  p  G  Li  as  the  number  of  generators 
which  pass  through  or  exit  Li  at  p;  it  is  well  known  that  if  N(p)  >  1,  then  p 
is  necessarily  the  endpoint  of  all  relevant  generators.  The  set  of  points  with 
multiplicity  N (p)  >  1  determines  the  differentiability  properties  of  horizons: 
as  has  been  shown  by  Beern  and  Krolak  [2],  horizons  are  non-differentiable 
precisely  at  this  set.  It  is  also  well  known  that  the  set  of  points  at  which  a 
horizon  is  non-differentiable  has  vanishing  n-dimensional  Hausdorff  measure, 
and  this  gives  one  control  over  the  size  of  the  set  of  endpoints  with  multiplicity 
N(p)  >  1.  Thus,  in  order  to  control  the  dimension  of  Tfend  it  remains  to 
estimate  that  of  the  set  of  endpoints  with  multiplicity  N(p)  =  1 .  Let  us  denote 
by  dfdiff  the  set  of  points  of  Li  at  which  Li  is  differentiable;  what  has  been  said 
shows  that  the  set  of  endpoints  with  multiplicity  N(p)  =  1  coincides  with  the 
set  dfend  l~l  IKdiff.  Krolak  and  Beern  [2]  have  displayed  an  example  of  a  horizon 
with  an  end  point  with  multiplicity  one  (at  which  Li  is,  of  course,  differentiable), 
thus  there  exist  horizons  for  which  the  set  3iend  fl  CKdiff  is  not  empty.  Our  first 
main  result  is  the  following: 

Theorem  1  Let  Li  be  a  future  horizon  in  an  (n  +  1) -dimensional  spacetime 
(M,  g).  Then  the  set  dfend  O  has  vanishing  n-dimensional  Hausdorff  mea¬ 
sure.  Moreover,  for  any  C 2  spacelike  hypersurface  LZ  the  set  !Kend  O  IKdiff  O  5? 
has  vanishing  (n  —  1) -dimensional  Hausdorff  measure. 

The  set  of  points  where  the  multiplicity  N(p)  is  large  has  a  more  precise 
structure.  To  describe  this,  equip  M  with  an  auxiliary  complete  Riemannian 
metric  a,  and  for  each  p  G  TC  let  Nff  be  the  set  of  future  pointing  <7- unit  vectors 
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that  are  tangent  to  a  generator  of  3f  at  p.  We  call  such  vectors  semi-tangents 
to  TC.  Then  the  number  of  vectors  in  Mp  is  just  the  multiplicity  N(p)  of  p. 
Define 

6 p  :=  convex  cone  generated  by  Mp  . 

We  can  measure  the  size  of  the  set  of  generators  through  p  by  dim(Cp)  (which 
is  the  dimension  of  the  linear  span  of  Cp  in  TpM).  This  is  a  different  measure 
than  is  iV(p);  in  particular  this  gives  finer  information  when  N(p)  =  oo.  We 
also  set 

3f[7c]  :=  {p  :  dim(Cp)  >  k}.  (1.1) 

For  k  =  1,  Jf[/c]  =  J~C  as  every  point  is  on  at  least  one  generator.  For  k  =  2,  3f[/c] 
is  the  set  of  points  of  “K  that  are  on  more  than  one  generator.  As  dim(Cp)  is  the 
dimension  of  the  span  of  Afff  and  Afp  contains  N(p)  vectors,  dim(Cp)  <  N(p). 
This  implies 

K[k]  C  {p  €  :  N(p)  >  k}  . 

Also,  for  1  <  k  <  3,  any  k  distinct  elements  of  J\fp  are  linearly  independent.1 
Therefore  if  1  <  k  <  3  and  N(p)  >  k  then  choosing  k  distinct,  and  thus  linearly 
independent,  elements  of  Np  ,  shows  that  dim(Sp)  >  k.  Whence 

■K[k]  =  {petK:  N(p)  >k}  for  1  <  k  <  3  . 

Our  next  main  result,  based  on  the  deep  results2  in  [1],  is  that  the  sets  tK[k\  are 
“almost  C2  submanifolds  of  dimension  n  +  1  —  k,  up  to  singular  sets  of  lower 
dimension”.3  To  make  this  statement  precise,  let  Sjm  be  the  m-dimensional 
Hausdorff  measure  on  M  (defined  with  respect  to  some  Riemannian  metric  a 
on  M).  Recall,  [1,  Def.  1.1  p.19]  a  Borel  set  S  C  M  is  a  (ijm,?n)  rectifiable 
set  of  class  C2  iff  S  can  be  covered,  up  to  a  set  of  vanishing  S)m  measure,  by 
a  countable  collection  of  m-dimensional  C 2  submanifolds  of  M .  This  definition 
is  independent  of  the  choice  of  the  Riemannian  metric  a.  Following  [1]  we  will 
shorten  “(f  )m,  m)  rectifiable  set  of  class  C2”  to  “C2  rectifiable  of  dimension  m” . 

Theorem  2  For  1  <  k  <  n  +  1  the  set  TC[fc]  is  a  C 2  rectifiable  set  of  dimen¬ 
sion  n  +  1  —  k.  Therefore  TC[k]  has  Hausdorff  dimension  <  n  +  1  —  k. 

Using  k  =  1,  and  that  !H[1]  =  3b,  this  implies  that  horizons  are  C2  rectifiable 
of  dimension  n.  As  they  are  also  locally  Lipschitz  graphs  they  have  the  further 
property  that  f)n(3{  fl  K )  <  oo  for  all  compact  sets  K  C  M.  When  k  =  n  +  1 
this  implies  that  3C[n  +  1]  is  a  countable  set  (c/.  Remark  6  below). 

1The  linear  span  of  two  future  pointing  <r-unit  null  vectors  is  a  two  dimensional  timelike 
subspace  and  there  are  only  two  future  pointing  null  rays  in  this  subspace.  So  a  third  future 
pointing  tr-unit  vector  can  not  be  in  the  span  of  the  first  two. 

2The  reader  is  warned  that  the  dimension  index  k,  in  ’K[k],  is  shifted  by  one,  as  compared 
to  that  used  in  Theorem  3  of  [1];  compare  the  remarks  following  Definitions  1.5  and  1.7  in  [1], 
3 We  note  a  related  result  of  [12],  where  it  is  shown  that  the  set  {N(p)  =  2}  is,  up  to  a 
lower  dimensional  set,  a  smooth  submanifold  of  co-dimension  two  for  the  horizons  considered 
there. 
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2  Proof  of  Theorem  1 


We  shall  prove  the  second  part  of  the  theorem;  the  first  part  follows  immediately 
from  the  second  and  the  co-area  formula.  Let,  then,  5A  be  as  in  Theorem  1; 
since  the  result  is  purely  local,  without  loss  of  generality  we  may  assume  that 
SA  is  the  level  set  {t  =  1}  of  a  time  function  t,  with  range  R,  the  level  sets  of 
which  are  Cauchy  surfaces.  We  use  the  constructions  and  notations  of  [4],  with 
Si  =  SA  and  S2  =  {t  =  2}.  Let 

Si  =  ^nJCendn34diff, 

and  let  A.  (j>  be  defined  as  at  the  beginning  of  the  proof  of  Theorem  6.1  in  [4]. 
Hence,  A  is  the  subset  of  S2  =  S2  n  Ji  consisting  of  those  points  in  S 2  that 
are  met  by  the  generators  of  J~C  that  meet  Si  =  Si  n  34,  and  0  :  A  — >  Si  is 
the  map  that  moves  the  points  of  A  back  along  these  generators  to  Si.  We  can 
choose  the  auxiliary  Riemannian  metric  a  on  M  so  that  dt  has  unit  length  with 
respect  to  this  metric.  Then  A  is  an  As  set  as  defined  by  Equation  (6.6)  of  [4], 
with  <5  =  1.  We  set 

A  =  <j>~1(Si)  CACS2; 

thus,  the  points  in  A  are  precisely  those  points  on  Ji  the  generators  through 
which  exit  34,  when  followed  to  the  past,  at  the  differentiable  end  points  on  5A . 

For  i  =  1,2,  let  ij?-1  denote  the  (n  —  l)-dimensional  Hausdorff  measure  on 
Sj  with  respect  to  the  distance  function  determined  by  the  induced  metric  hi 
on  Sj.  By  a  straightforward  extension  of  the  proof  of  [4,  Proposition  6.14]  one 
has  for  any  -measurable  subset  fl  of  A. 

[  N(p,S2)l<l>{n)dSinh;1(p)=  [  J^)(q)dSjnh;\q)  ,  (2.1) 

Js  i  Jn 

where  ljj  denotes  the  characteristic  function  of  the  set  U,  and  J(<j>)  is,  in  a 
suitably  defined  sense  (c/.  [4],  Prop.  6.14),  the  Jacobian  of  the  locally  Lipschitz 
function  <f. 

In  Proposition  3  below  we  show  that  there  exists  a  ^negligible  set  A'  C 
A  such  that  J(cj>)(q)  =  0  for  all  q  G  A  \  A'.  It  then  follows  that, 

Acn  =  {q£A:J((j))  =  0}uA'.  (2.2) 

41,  as  defined  above,  is  the  union  of  a  1  -measurable  set  and  a  '-negligible 
set,  and  hence  is  itself  1  -measurable.  Equation  (2.1)  then  shows  that 

is  -negligible.  Now,  since  Si  C  0(0) ,  the  result  follows.  □ 

It  thus  remains  to  establish  the  following. 

Proposition  3  J((j>)(q)  =  0  for  Sj^1 -almost  all  q  e  A. 

PROOF:  We  use  the  definitions,  constructions  and  notations  of  the  proof  of 
[4,  Prop.  6.16].  Thus,  let  'll  C  T,2  be  a  coordinate  neighborhood  of  the  form 
V  x  (a,  6),  with  V  C  R"^1  and  a,  6,  €  R,  in  which  U  n  N  is  the  graph  of  a  C1,1 
function  g  :  V  — >  R,  and  in  which  34  n  11  is  the  graph  of  a  senri-convex  function 
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/  :  V  — ►  K.  Here  N  =  N§  is  a  locally  C1,1  hypersurface  in  £ 2  into  which  A  has 
been  embedded.  Let  prA  denote  the  projection  onto  V  of  An  11,  thus  A  n  U  is 
the  graph  of  g  over  prA. 

Now,  let  .To  6  BDprA.  where  B  is  the  set  of  full  measure  in  prA  constructed 
in  the  proof  of  [4,  Prop.  6.16],  and  pr A  is  the  projection  onto  V  of  A  n  'll. 
Since  g  is  Lipschitz,  the  graph  of  g  over  B  n  pr  A  has  full  measure  in  A.  Let 
90  =  (zo,  f(x  0))  be  the  corresponding  point  on  34  n  £2,  thus  the  generator 
L  of'  34  passing  through  go  exits  the  horizon  at  a  point  p  E  5?  PI  34diff.  Let  T  be 
any  null  geodesic  which  extends  T  to  the  past,  and  let  pn  be  any  sequence  of 
points  on  T  which  are  to  the  causal  past  of  p  and  which  approach  p  as  n  tends 
to  infinity.  Since  f  is  a  null  geodesic  which  exits  34  at  p,  the  pn  s  lie  to  the 
timelike  past  I~(3 4)  of  34.  Thus  the  integral  curve  of  starting  at  pn  meets 
34  at  some  point  rn  E  7nn34.  One  can  then  construct  a  causal  curve  from  pn  to 
34  0  £2  by  following  from  pn  to  rn,  and  any  generator  of  34  passing  through 
rn;  as  ( M,g )  is  globally  hyperbolic  this  generator  will  necessarily  intersect  £2- 
It  follows  that  there  exists  a  timelike  curve  C  J“(34)  from  pn  to  34  n  £2- 
By  the  compactness  of  the  space  of  causal  curves,  passing  to  a  subsequence  if 
necessary,  the  7n’s  converge  (in  a  well  known  sense)  to  a  causal  curve  7  from  p 
to  a  point  q  E  34  (~l  £2-  The  achronality  of  34  shows  that  7  is  a  generator  of  34 
passing  through  p,  hence  7  =  T  and  q  =  go- 

Now  suppose  that  </(</>)  (go)  /  0.  By  the  construction  of  the  set  B,  there 
exists  gj  E  C2(V),  approximating  g.  such  that  Sj,  the  graph  of  gj,  is  a  C2 
hypersurface  in  £2  which,  in  a  well  defined  sense,  makes  second  order  contact 
with  34  n  £2  at  q q.  (More  precisely,  g3  and  /,  as  well  as  their  first  derivatives, 
agree  at  go,  and  the  second  derivative  of  gj  agrees  with  the  so-called  second 
Alexandrov  derivative  of  /  at  go-)  Since  Sj  is  tangent  to  3Cn  £2  at  go,  the  null 
geodesic  T  is  normal  to  Sj  at  go-  Let  <fj  :  S3  —>  ,*/  be  the  Cl  map  which  moves 
the  points  of  Sj  along  the  family  of  null  geodesics  normal  to  Sj  which  includes 
f.  Then  we  have  J(4>j(qo))  =  J{4>){Qo)  /  0,  cf.  [4,  Equation  (6.40)].  Define 
9j,e  €  C2(V)  by 

9j,e(x)  =  9j(x)  +  S  |t-t0|2,  (2.3) 

and  let  Sj)E  be  the  graph  of  gJ)£;  for  £  >  0,  Sj;£  C  J+(34)  and  Sj,£\{qo}  C  I+(34). 
Note  that  as  Sj^£  is  tangent  to  Sj  at  go,  T  is  normal  to  SJjE  at  go- 

The  fact  that  the  Jacobian  of  (f>j  is  nonzero  at  go  implies  that  p  is  not  a  focal 
point  to  Sj  along  T.  Moreover,  there  can  be  no  focal  points  to  Sj  along  the 
segment  of  T  to  the  future  of  p,  cf.  [4,  Lemma  4.15].  It  follows  that  by  taking 
e  small  enough  and  T  short  enough,  there  will  be  no  focal  points  to  Sj£  along 
T.  This  implies  by  normal  exponentiation  that  there  exists  an  embedded  C 2 
null  hypersurface  NJj£  which  contains  T  and,  by  shrinking  it  if  necessary,  Sj.£ , 
as  well,  cf.  [4,  Prop.  A3].  Moreover,  there  exists  a  neighborhood  0  of  T  in 
which  Nj.£  is  achronal:  Indeed,  since  spacetime  is  time  orientable,  Nj.£  is  a  two- 
sided  connected  embedded  hypersurface  in  M.  As  such  NJ)£  admits  a  connected 
neighborhood  O  which  is  separated  by  NJ)£  (Njj£  C  O,  and  O  \  NJ:£  consists 
of  two  components).  Then  a  future  directed  timelike  curve  joining  points  of 
NJ:£  would  be  a  timelike  curve  from  the  future  side  of  Nj  £  to  the  past  side  of 
Nj.£ ,  which  is  impossible  if  the  curve  remains  in  O.  We  conclude  that  Nj.£  is 
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achronal  in  O. 

Consider  now  the  timelike  curves  C  J~{fK)  constructed  earlier  in  the 
proof;  since  the  7n’s  converge  to  P  there  exists  no  such  that  all  the  7n’s  are 
entirely  contained  in  0  for  n  >  no-  Moreover,  by  taking  no  larger  if  necessary, 
it  is  clear  that  each  such  will  meet  the  hypersurface  P  in  M  obtained  by 
pushing  Sj:£  to  the  past  along  the  integral  curves  of  —  ^ .  One  can  then  construct 
a  timelike  curve  from  pn  to  Sj>£  contained  in  0  by  following  from  pn  to  P, 
and  then  an  integral  curve  of  to  Sjt£.  This  contradicts  the  achronality  of  Nj)£ 
in  0,  and  establishes  Proposition  3.  □ 


3  Proof  of  Theorem  2 

We  start  by  showing  that  “K  has  no  worse  regularity  than  being  the  boundary 
of  a  convex  set: 

Proposition  4  For  any  point  p  £  “K  there  is  a  coordinate  system  x1, ,  xn+l 
defined  on  an  open  set  U  C  M  so  that  J~C  n  U  is  given  by  the  graph  .xn+1  = 
hfx1, . . . ,  xn)  of  a  convex  function  h. 

PROOF:  It  is  shown  in  [4,  Theorem  2.2]  that  TC  is  locally  the  graph  of  a  semi- 
convex  function.  That  is,  there  is  a  coordinate  system  y1, . . . ,  yn+1  so  that 
U  n  hi  is  given  by  a  graph  yn+l  =  u(y1,  •  •  • ,  yn )  +  h(xl,  ■  ■  ■ ,  xn )  where  u  is  C°° 
and  h  is  convex.  Define  new  coordinates  by  xl  =  yl  for  i  =  1, . . . ,  n  and  xn+1  = 
yn+i  _  . . . ,  xn).  In  these  coordinates  tK  is  given  by  xn+1  =  h{xl , . . . ,  xn). 

□ 

Recall  that  a  convex  body  in  a  finite  dimensional  vector  space  has  a  well 
defined  normal  cone  at  each  of  its  boundary  points  p.  One  definition  of  this 
tangent  cone  is  the  set  of  linear  functionals  on  the  vector  space  such  that  their 
restrictions  to  the  body  attain  a  maximum  at  the  point  p.  The  following  is  an 
adaptation  of  this  definition  to  manifolds  which  allows  us  to  define  the  tangent 
cones  Norp(J+(J{))  to  J+(fK)  at  points  p  G  “K  =  dJ+fiK)  in  an  invariant 
manner. 


Norp( J+(3F))  :=  {df(p)  :  f  G  C°°(Af,M)  and 

f\j+(H)  has  a  l°cal  max.  at  p}  . 

The  following  is  a  special  case  of  a  main  result2  in  the  paper  of  Alberti  [1, 
Thm  3  p.  18]  adapted  to  our  notation. 

Proposition  5  (Alberti)  Let  B  be  convex  body  in  an  n+l-dimensional  vector 
space.  For  each  k  =  1,2,.. .  ,  n  +  1  let  dB[k\  be  the  set  of  points  p  G  dB  so  that 
dim Norp(£>)  >  k.  Then  dB[k\  is  a  C 2  rectifiable  set  of  dimension  n  +  1  —  k. 
Therefore  the  Hausdorff  dimension  of  dB[k\  is  less  then  or  equal  to  n  +  1  —  k.O 

Remark  6  The  top  and  bottom  dimensional  cases  of  this  are  worth  remarking 
on.  When  k  =  n  +  1  this  implies  that  dB[n  +  1]  is  a  C 2  rectifiable  set  of 
dimension  0.  But  then,  [1,  Theorem  3  and  Definition  1.1],  dB[n  +  1]  is  a 
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countable  union  of  sets  of  finite  f)°  measure.  However  the  zero  dimensional 
measure  Sj°  is  just  the  counting  measure,  [9,  p.  171],  so  that  fj°(A)  is  just  the 
number  of  points  in  A.  Therefore  dB\n+l\  is  countable  as  it  is  a  countable  union 
of  finite  sets.  Consider,  next,  k  =  1;  as  dimNorp(  J+(94))  >  1  for  all  p  G  8B 
we  have  d B  =  dB[  1]  and  therefore  dB  is  a  C 2  rectifiable  set  of  dimension  n. 
Because  dB  is  also  locally  the  graph  of  a  Lipschitz  function  it  has  the  further 
property  that  S)n(K P\dB)  <  oo  for  all  compact  sets  K.  The  corresponding  fact 
is  not  true  for  dB[k]  when  2  <  k  <  n  —  1  (cf.  [1,  Thm.  2  p.  18]). 

Theorem  2  follows  immediately  from  this,  Proposition  4,  and 
Lemma  7  For  each  p  G  94  the  normal  cone  Norp(J+(94))  is  given  by 

Nor p(J+(94))  =  {(u,  •)  :  v  G  Cp}  . 

PROOF:  We  choose  a  coordinate  system  x1,. . .  ,x11+1  on  a  open  set  U  con¬ 
taining  p  as  in  Proposition  4  so  that  94  n  U  is  given  by  xn+1  =  h(xl, . . . ,  xn ) 
where  h  is  convex.  We  may  assume  that  the  point  p  has  coordinates  (0, . . . ,  0). 
We  also  assume  that  U  is  of  the  form  V  x  (a,  b )  for  V  an  open  convex  set  in 
=  Mn  and  that  h  takes  values  in  the  interval  (a,  b).  Then  h  is  locally  Lipschitz 
and  thus  the  Clarke  differential  dh( 0)  exists  and  is  a  compact  convex  set  of 
linear  functionals  on  Rn  ([7,  pp.  27-28]).  As  h  is  convex  dh( 0)  is  just  the  set  of 
sub-differentials  to  h  at  0  in  the  sense  of  convex  analysis  ([7,  Prop.  2.2.7  p.  36]). 
It  follows  that  for  q  G  94  n  U  if  we  write  q  =  (x,  h(x))  with  x  G  V  that 

Norg(  J+(94))  =  {A(a  —  dxn+1 )  :  A  >  0,  a  G  d h(x)}  . 

There  is  another  useful  description  of  dh( 0).  Let  f 1h  be  the  set  of  points  x 
in  V  where  the  classical  derivative  dh(x )  exists.  As  h  is  locally  Lipschitz  H/, 
has  full  measure  in  V .  Let  £o  be  the  set 

£o  :=  {  lim  dh(xe)  :  xn  G  xg  — >  0,  and  lim  dh(xi)  exists.  >  (3.1) 

>oo  £— >oo  J 

of  limit  points  of  sequences  {dh(xg)}  of  sequences  {xg]  C  Qh  with  xg  — >  0. 
Then,  [7,  Thm  2.5.1  p.  63], 

dh{ 0)  =  convex  hull  of  Cq  .  (3.2) 

Letting,  as  in  the  introduction,  !Hdifr  be  the  set  of  points  where  "K  is  differ¬ 
entiable,  if  x  G  V  and  q  =  (x,  h(x))  G  94,  then  x  G  H/,,  if  and  only  if  q  G  TCdiff. 
By  the  theorem  of  Beern  and  Krolak  [2]  this  is  the  case  if  and  only  if  q  is  on 
exactly  one  generator  of  94.  If  q  =  (x,h(x))  G  94difr  then  let  vq  G  Mq  be  the 
unique  semi-tangent  to  94  at  q.  Then  at  q  the  tangent  plane  to  94  can  be  defined 
either  in  terms  of  dh  or  in  terms  of  vq  to  be  the  set  of  vectors  X  G  Tq  ( M )  so 
that  (dh  —  dxn+l)(q)(X)  =  0  or  (vq,X)  =  0.  Thus  there  is  a  positive  scalar 
A  so  that  (dh  —  dxn+1)(q)  =  X(vq,  •).  Therefore  the  normal  cone  at  q  is  one 
dimensional  and 

Norg(J+(94))  =  {X(vq,  • )  :  A  >  0}  =  {A (dh  -  dxn+l)  :  A  >  0}  . 
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It  follows  from  this  that  if  {27}  C  and  qn  =  (xe,h(xf))  then  xg  — >  0  if 
and  only  if  qg  — >  p  and  dh(xg)  —*  a  if  and  only  if  vg  — >  v  where  (v,-)  =  a. 
Unraveling  all  this  and  using  (3.1)  and  (3.2)  gives  that  in  order  to  complete  the 
proof  it  is  enough  to  show 

AU1"  =  <  lim  vqi  :  qg  £  TCdiff,  qi  — >  p,  and  lim  vqe  exists.  >  .  (3.3) 

F  >oo  l— >oo  J 

Denote  the  right  side  of  this  equation  by  Tp.  Then,  [4,  Lemma  6.4],  the  set 
of  semi-tangents  A f+  is  a  closed  subset  of  T(M)  and  therefore  Tp  C  Mp  .  If 
v  £  Mp  then  there  is  a  generator  c:  [0,  oo)  — »  M  with  c(0)  =  p,  d(0)  =  v 
and  parameterized  so  that  it  is  unit  speed  with  respect  to  the  auxiliary  Rie- 
mannian  metric  a.  For  each  positive  integer  £,  c( l/£)  is  an  interior  point 
of  the  generator  c  and  thus  c{l/t)  £  /Kdiff-  Then  vc[i/^  =  and 

lirn^oo  vc(i/(\  =  lim^oo  =  c'(0)  =  v.  Thus  v  £  Tp  which  yields 

J\fp  C  Tp.  This  shows  (3.3)  holds  and  completes  the  proof  of  the  lemma  and 
therefore  of  Theorem  2.  □ 

4  Application  to  distance  functions  and  cut  loci  in 
Riemannian  Manifolds. 

Let  (S,  h )  be  a  connected  Riemannian  manifold  which  we  do  not  assume  to 
be  complete.  Let  C  C  S  be  a  closed  set.  Then  define  the  distance  function 
PC'S  ->  [0,  oo)  by 

Pc  {p)  :=  infimum  of  lengths  of  smooth  cuves  in  S  connecting  p  to  C  . 

This  will  be  Lipschitz  with  Lipschitz  constant  one:  \pc(p)  ~  Pc(o)  I  <  d{p,q) 
where  dip.  q)  is  the  Riemannian  distance  between  p  and  p. 

We  will  see  that  regularity  properties  of  pc  and  the  cut  locus  of  C  in  S 
are  closely  related  to  the  regularity  properties  of  horizons,  by  looking  at  the 
graph  of  pc  ( cf .  Proposition  9).  In  this  setting  it  is  natural  to  consider  the 
problem  even  when  (5,  h)  is  not  complete.  For  example  when  S  is  the  interior 
of  a  manifold  P  with  boundary  then  pc  agrees  with  the  distance  from  C  defined 
by  the  infimum  of  the  length  of  curves  from  p  to  C  in  P  so  that  the  results 
apply  to  that  case  as  well.  Also  in  the  setting  of  Lorentzian  geometry  one  can 
use  the  graphs  of  functions  pc  to  construct  examples  of  horizons  regardless  of 
completeness  of  ( S,h ). 

Let  I  C  M  be  an  interval  (which  may  be  open,  closed,  or  half  open).  Then 
a  C -minimizing  segment  on  I  is  a  unit  speed  geodesic  7: 1  — >  S  so  that 

Pci 7(s))  =  s  for  all  s  £  I  . 

We  emphasize  that  we  do  not  assume  that  /  contains  0.  The  Riemannian 
equivalent  of  the  fact  that  horizons  are  null-geodesically-ruled  is  contained  in 
the  following  proposition: 


Proposition  8  Every  p  £  S\C  is  on  at  least  one  C -minimizing  segment. 


PROOF:  Let  U  be  a  convex  normal  neighborhood  of  p,  having  closure  disjoint 
from  C.  For  r  >  0  sufficiently  small  the  distance  sphere  Sr (p)  =  {x  £  M  : 
d(p,x )  =  r}  is  contained  in  U,  is  compact,  and  agrees  with  the  geodesic  sphere 
of  radius  r  centered  at  p.  Then,  pc  restricted  to  Sr  (p)  achieves  a  minimum  at 
some  point  q.  say.  Let  c  be  the  unique  minimizing  geodesic  from  q  to  p.  From 
the  choice  of  q  on  Sr(p),  and  simple  distance  function  considerations,  one  has 
for  each  x  on  c 

d(C,q)  +  d(q,x)  =  d(C,x)  ,  (4.1) 

where  d(C,x)  =  pc{x).  Since  c  is  minimizing  on  each  segment,  Equation  (4.1) 
implies  that  c  is  a  C-minimizing  segment.  □ 

Each  C-minimizing  segment  7: 1  — >  S  is  contained  in  a  maximal  (with  re¬ 
spect  to  the  size  of  the  interval  of  definition)  C-minimizing  segment  and  from 
now  on  we  assume  that  all  C-minimizing  segments  are  defined  on  their  maximal 
domain.  We  say  that  a  C-minimizing  segment  7 : 1  S  has  a  cut  point  iff  its 
interval  of  definition  is  of  the  form  [a,b\  or  (a,  6]  with  b  <  00,  in  which  case 
V  =  7(6)  is  defined  to  be  the  cut  point.  A  C-minimizing  segment  can  fail  to 
have  a  cut  point  either  because  its  domain  is  unbounded,  i.e.  of  the  form  [a,  00) 
or  (a,  00),  or  because  the  domain  is  bounded,  say  (a,  b )  but  the  limit  lim^y (t) 
does  not  exist  in  S.  The  later  condition  can  not  arise  when  S  is  complete. 
When  S  is  complete  the  domains  of  C-minimizing  segments  are  all  of  the  form 
[0,  6]  or  [0,  00). 

The  collection  of  all  cut  points  is  the  cut  locus  of  C  in  S  and  denoted  by 
Cute-  The  cut  locus  Cute  is  a  subset  of  S\C.  and  the  definition  here  of  Cute 
agrees  with  the  usual  definition  when  S  is  complete.  For  any  p  £  S  \  C  let 
Nc(p)  be  the  number  of  C-minimizing  segments  on  which  p  lies.  Then  for  all 
p  £  S  \  C  we  have  Nc{p)  >  1  and  it  is  known  that  if  Nc{p)  >  2  then  p  £  Cute- 
For  p  £  S  \  C  let 

M.p  :=  {—7 '(pc(p))  :  7  is  a  C-minimizing  segment  and  7 (pc(p))  =  p} 

be  the  set  of  the  unit  vectors  at  p  which  are  tangent  to  C-minimizing  segments 
and  which  point  toward  C.  Then  the  number  of  vectors  in  Mp  is  just  Nc(p)- 

Let  M  =  S  X  (—00,  0)  and  give  M  the  Lorentzian  metric  g  =  h  —  dt2.  Let 
“K  be  the  graph  of  —pc  in  M,  that  is 

7f  :=  {(x,  - pc(x ))  :  x  £  S\C}  . 

We  leave  the  proof  of  the  following  to  the  reader. 

Proposition  9  The  set  TC  is  a  future  horizon  in  M .  The  null  generators  ofTC 
are  (up  to  reparameterization)  the  curves  s  (7(5),  —  peijis))),  where  7  is  C- 
minimizing  segment  of  S  and  N(p,—pc(p))  =  A rc{p)-  The  set  7Cenci  coincides 
with  the  set  {(p,  —pc{p))  '■  P  £  Cute}-  FI 

The  theorem  of  Beern  and  Krolak  [2]  that  a  point  p  of  a  horizon  is  differen¬ 
tiable  if  and  only  if  N(p)  =  1  implies  the  Riemannian  result: 
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Proposition  10  With  notation  as  above,  the  point  p  E  S\C  is  a  differentiable 
point  of  the  distance  function  pc  if  and  only  if  Nc(p)  =  1.  □ 

Remark  11  While  to  best  of  our  knowledge  this  result  has  not  appeared  in 
the  literature  on  the  regularity  of  Rienrannian  distance  functions,  it  would  be 
surprising  if  it  were  not  known,  at  least  in  the  case  of  of  complete  manifolds,  to 
experts.  It  can  also  be  deduced  from  general  facts  about  the  Clarke  differen¬ 
tial  in  non-snrooth  analysis.  Explicitly,  it  follows  from  [6,  Thm  2.1  (4)  p.  251], 
a  result  about  the  generalized  gradients  of  functions  that  are  pointwise  mini- 
mums  of  families  of  smooth  functions  with  appropriate  Hessian  bounds,  that 
the  Clarke  differential  of  pc  at  x  G  IV  \  C  is 

dpc(x)  =  convex  hull  of  {  —  (u,  ■):#€  A4X} 

(When  S  is  Euclidean  space  this  is  [10,  Lemma  4.2  pp.  1037-1038].  The  ex¬ 
tension  to  complete  Rienrannian  manifolds  is  not  hard.)  The  function  pc  is 
semi-convex  and  a  semi-convex  function  is  differentiable  at  x  if  and  only  its 
Clarke  differential  at  x  is  a  singleton4.  Therefore  pc  is  differentiable  at  x  if  and 
only  if  Nc{x)  =  1.  It  is  also  possible  to  carry  out  a  proof  of  the  Beern  and 
Krolak  result  along  these  lines. 

In  [5]  horizons  in  Lorentzian  manifolds  are  constructed  that  are  non- 
differentiable  on  a  dense  set.  Another  family  of  such  examples,  possessing 
genericity  properties,  is  given  in  [3].  When  translated  into  Rienrannian  terms 
the  examples  of  [5]  imply: 

Proposition  12  There  exists  a  closed  Lipschitz  curve  C  C  R2  such  that  its 
distance  function  pc  is  non- differentiable  on  a  dense  subset  of  the  set  pc  <  1 
of  the  unbounded  component  o/R2  \  C.  □ 

In  both  [3,  5]  it  is  shown  how  to  obtain  higher  dimensional  examples. 

Theorem  1  implies 

Proposition  13  If  C  is  a  closed  set  in  an  n-dimensional  Riemannian  manifold 
( S,h ),  then  (Cute)  =  0.  □ 

When  C  is  a  smooth  submanifold  of  S  (for  example  when  C  is  a  point)  and  the 
manifold  (S,  h)  is  complete  then  a  recent  result  of  Itoh  and  Tanaka  [14,  Thnr.  B 
p.  22]  implies  that  Cute  has  Hausdorff  dimension  at  most  n  —  1.  (When  S 
is  two  dimensional  and  C  is  a  point  this  had  been  done  earlier  by  Hebda  [11] 
and  Itoh  [13].)  However  for  arbitrary  closed  sets  the  question  of  the  Hausdorff 
dimension  of  Cute  is  open.  In  particular  it  is  not  known  if  there  is  a  closed 
subset  C  of  the  Euclidean  plane  R2,  with  its  usual  metric,  so  that  the  Hausdorff 
dimension  of  Cute  is  2.  (Proposition  13  implies  f)2(Cute)  =  0,  but  this  does 
not  rule  out  the  possibility  that  the  Hausdorff  dimension  is  2.) 

4The  general  semi-convex  case  reduces  to  the  case  of  convex  functions.  For  a  convex  func¬ 
tion  the  Clarke  differential  is  the  sub-differential  in  the  sense  of  convex  analysis  [7,  Prop  2.2.7 
p.  36]  and  a  convex  function  is  differentiable  at  point  if  and  only  if  its  sub-differential  is  a 
singleton. 
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If  M  =  S  x  (—oo,0)  is  given  as  its  auxiliary  Riemannian  metric  o  = 
h  +  dt 2,  then  the  set  of  semi-tangents  to  J~C  at  p  =  ( x ,  —pc(x))  is  A fp  = 
{(2-VV  2 -Wd/dt)  :  u  G  Mx}.  Set 

Cute  [A;]  :=  {.x  G  S  \  C  :  dimSpan{(w,  d/dt )  :  u  G  Ala,}  >  A; }  . 

As  in  the  introduction  {.t  £  S  \  C  :  Xc{p)  >  k}  C  Cute  [A:]  and  equality  holds 
if  1  <  fe  <  3.  Note  for  k  >  2  that  Cute  [A:]  C  Cute,  while  for  k  =  1  we  have 
Cute[l]  =  S  \  C.  The  set  {x  G  IV  \  C  :  Nc{x )  >  2}  =  Cute[2]  is  the  strict  cut 
locus  and  for  some  special  choices  of  C,  for  example  a  point  or  a  submanifold, 
its  structure  has  been  studied  by  several  authors  (c/.  [11, 14]  and  the  references 
therein).  Using  that  the  epi-graph  of  a  distance  function  has  locally  positive 
reach  it  follows  from  results  of  Federer  [8,  Remark  4.15  (3)  p.  447]  that  each 
set  Cute  [A;]  is  countable  rectifiable  of  dimension  n  +  1  —  k.  Theorem  2  allows 
us  to  refine  this  to  C 2  rectifiablity. 

Proposition  14  For  1  <  k  <  n  +  1  the  set  Cute  [A:]  is  a  C 2  rectifiable  set  of 
dimension  n  +  1  —  k.  Therefore  Cute  [A]  has  Hausdorff  dimension  <  n  +  1  —  k. 
□ 

For  each  r  >  0  let  Tr(C )  :=  {p  G  S  :  pc{p )  =  ?’}  be  the  tube  of  radius  r  about 
C.  In  general  these  tubes  can  have  singularities  and  need  not  be  topological 
hypersurfaces  in  S.  We  now  look  at  what  the  Riemannian  versions  of  [4,  Sec.  5] 
have  to  say  about  the  regularity  of  Tr(C)  and  pc-  By  Proposition  4  the  function 
pc  is  semi-convex  on  S\C.  Therefore  by  Alexandrov’s  theorem  for  almost  all 
p  G  S\C  the  function  pc  has  second  Alexandrov  derivatives.  This  means  that 
in  local  coordinates  x1, ...  ,xn  centered  at  p  the  function  pc  has  a  second  order 
Taylor  expansion 

PC  =  Pc{p )  +  dpc(p)x  +  ^D2pc{p)(x,x)  +  o(|x|2) 

where  x  =  (x1, . . . ,  xn),  dpc{p)  is  a  covector  at  p  and  D2pc(p ):  TP(S)  x  Tp(S)  — > 
1  is  a  symmetric  bilinear  form.  Denote  by  Sjm  the  set  of  Alexandrov  points 
of  pc-  At  points  p  G  S^i  the  function  pc  is  differentiable  and  therefore  the 
discussion  above  yields  that  Nc{p)  =  1  and  that  dpc(p)  =  -{u,-)  where  u  G 
Aip.  If  p  G  S_ai  and  r  =  pc(p)  then  the  level  set  Tr(C)  has  a  well  defined 
tangent  space  Tv{rr(C])  :=  {X  G  TpS  :  dpc{p)X  =  0}  and  a  well  defined 
second  fundamental  form  J  at  p  given  by 

MX,  Y)  =  - D2pc{p){X ,  Y)  for  1,7  G  Tp(rr(C))  . 

Let  Ap:Tp(Tr(C ))  — >  Tp(tt(C))  be  the  corresponding  Weingarten  map  defined 
by 

(APX,  Y)  :=  Ep{X,  Y )  for  X,  Y  G  Tp{rr{C))  . 

That  is  Ap  is  the  tensor  of  type  (1, 1)  corresponding  to  the  tensor  J  of  type  (0, 2) 
and  Ap  is  a  self-adjoint  linear  map.  With  the  choice  of  signs  here,  when  S  =  Mn 
and  C  is  the  origin  (so  that  Tr(C)  is  the  sphere  of  radius  r)  for  p  G  rr(C) 
we  have  Ap  =  —A/.  Let  the  Riemannian  connection  on  S  be  denoted  by  V 
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and  let  R  be  the  curvature  tensor  of  S  with  signs  chosen  so  that  R(X,Y)Z  = 
(VxVy  —  VyVj  —  V[x,y])Z.  For  U  G  TpM  define  a  linear  map  Rjj-  TpS  — >  TpS 
be  R(jX  =  R(X,U)JJ .  The  following  summarizes  the  Riemannian  versions  of 
Proposition  3.1,  Proposition  3.5,  Theorem  5.1  and  Theorem  5.6  of  [4]. 

Theorem  15  Let  7: 1  — >  S  by  a  C-miminizing  segment  with  7(0)  G  C.  If 
"/(to)  G  <S for  some  to  G  I,  then  7 (t)  G  Sju  for  all  t  G  lo  :=  {to}  U  (/  O 
[fo,oo))°  (where  J°  is  the  interior  of  J  C  M).  The  Weingarten  maps  A^u\ 
of  the  tubes  Tpcul^(C)  vary  smoothly  on  the  interval  Iq  and  satisfy  the  usual 
Riccati  equation  for  parallel  hypersurfaces: 

V^7(‘)  =  Al(t)  +  Rl'(t)  ■ 

Moreover  for  all  r  G  (0,  00)  the  tube  rr(C )  has  locally  finite  -dimensional 
measure  and  for  almost  all  r  G  (0, 00)  there  is  a  set  P  C  Tr(C)  with  S)n^1(P)  =  0 
so  that  every  C-miminizing  segment  7: 1  — ►  S  which  meets  Tr(C)  \  P  will  have 
7  (t)  e  SM  for  t  e  1° .  □ 

In  the  terminology  of  [4]  “Alexandrov  points  propagate  to  the  past  along 
generators”  of  horizons.  In  the  Riemannian  setting  Alexandrov  points  of  a 
distance  function  pc  propagate  away  from  C  along  C-miminizing  segments. 
The  last  sentence  of  Theorem  15  implies  loosely  that  almost  every  C-miminizing 
segment  is  an  Alexandrov  segment  in  the  sense  that  all  of  its  points  other  than 
its  endpoints  are  in  5 4;. 
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